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Abstract. Consider a homogenized spectral pencil of exactly solvable linear 
differential operators Tx = J^iLo where each Qi{z) is a polyno- 

mial of degree at most i and A is the spectral parameter. We show that under 
mild nondegeneracy assumptions for all sufficiently large positive integers n 
there exist exactly k distinct values A^^-, 1 < j < fe, of the spectral parameter 
A such that the operator Tx has a polynomial eigenfunction p„j (z) of degree n. 
These eigenfunctions split into k different families according to the asymptotic 
behavior of their eigenvalues. We conjecture and prove sequential versions of 

three fundamental properties: the limits 'l'j(z) = lim„^oo x ^"p ^ \z) ^^i^*: 
are analytic and satisfy the algebraic equation X]i=o ~ ^ almost 
everywhere in CP^. As a consequence we obtain a class of algebraic func- 
tions possessing a branch near oo £ CP^ which is representable as the Cauchy 
transform of a compactly supported probability measure. 



Contents 

1. Introduction and main results 

2. Basic facts on asymptotics of eigenvalues and polynomial eigenfunctions 

3. Solving equation (|2.6|) formally 

4. Estimating the radius of convergence 

5 . Proof of Theorems [T] and [2] 

6. The support of generating measures: proof of Theorems [3] and H] 

7. Final remarks and problems 
References 



1 

6 

g 

a 

21 
24 
28 
2S 



1. Introduction and main results 

In this paper we study the properties of asymptotic root-counting measures for 
families of (nonstandard) polynomial eigenfunctions of exactly solvable linear dif- 
ferential operators. Using this information we describe a class of algebraic functions 
possessing a branch near oo G CP^ which is representable (up to a constant factor) 
as the Cauchy transform of a compactly supported probability measure. 

Notation 1. A linear ordinary differential operator T := X^jL]^ai(z)^ is called 
exactly solvable or ES for short if T (nonstrictly) preserves the infinite flag Vq C 
Vi C P2 C . . ., where Vi denotes the linear space of polynomials in z of degree at 
most i, see [27] . 
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The well-known classification theorem of S. Bochner, see ^ and [5T], states that 
each coefficient ai{z) of an exactly solvable T is a polynomial of degree at most i. 

T is called strictly exactly solvable if the flag "Pq C "Pi C 7^2 C . . . is strictly 
preserved. One can show that the coefficients aj(z) := X]j=o "-"^ ^ strictly 
exactly solvable T satisfy the condition that the equation ^ ai^it{t—l) . . . {t—i+1) = 
has no positive integer solutions, see Lemma [T] below. 

Finally, let ESk denote the linear space of all E'S'-operators of order at most k. 

Consider a spectral pencil of E'S'^-operators T\ :— Y^\^q on^z , X) ~ , i.e., a 
parametrized curve T : C — *■ ESk- Each value of the parameter A for which the 
equation T\p{z) — has a polynomial solution is called a (generalized) eigenvalue 
and the corresponding polynomial solution is called a (generalized) eigenpolynomial. 

The main problem that we address in this paper is as follows. 

Problem 1. Given a spectral pencil T\ describe the asymptotics of its eigenvalues 
and the asymptotics of the root distribution of the corresponding eigenpolynomials. 

Motivated by the necessities of the asymptotic theory of linear ordinary differen- 
tial equations, see e.g. |151 Ch. 5], we concentrate below on the fundamental special 
case of homogenized spectral pencils, i.e., rational normal curves in ESk of the form 

r,^^Q,(z)A^-^, (1.1) 

where each Qi{z) is a polynomial of degree at most i. Consider the algebraic curve 
r given by the equation 

k 

Y,Q,{z)w' = Q, (1.2) 

i=0 

where the polynomials Qi{z) = X]j=o same as in (jl.ip . Given a 
curve r as in (II. 2p and the pencil Tx as in (jl.ip with the same coefficients Qi{z), 
< i < k, we call F the plane curve associated with T\ and we say that T\ is the 
spectral pencil associated with F. 

The curve F and its associated pencil T\ are called of general type if the following 
two nondegeneracy requirements are satisfied: 

(i) deg(5fc(z) = k (i.e., ak,k ^ 0), 

(ii) no two roots of the (characteristic) equation 

ak,k + ak-iM-it + . . . + flo.o^'' = (1.3) 
lie on a line through the origin (in particular, is not a root of (|1.3p ). 
The first statement of the paper is as follows. 

Proposition 1. If the characteristic equation has k distinct solutions a\,ai, 

. . . ,ak and satisfies the preceding nondegeneracy assumptions (in particular, these 
imply that ao,o and Ok.k 0) then 

(i) for all sufficiently large n there exist exactly k distinct eigenvalues Xn,j, 
j — 1, . . . ,k, such that the associated spectral pencil T\ has a polynomial 
eigenfunction pnj{z) of degree exactly n, 

(ii) the eigenvalues A„ j split into k distinct families labeled by the roots of hl.S\) 
such that the eigenvalues in the j-th family satisfy 

lim — — ^ — Cij, j — ^, ■ ■ ■ , k. 

n— »oo Tl 
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Theorem 1. In the notation of Proposition \1\ for any pencil T\ of general type 
and every j — 1, . . . ,k there exists a subsequence {ui^}, i = 1,2,..., such that the 
limits 

P'n W 

^j{z):^\im- ''^ j = l,...,fc, 

exist almost everywhere in C and are analytic functions in some neighborhood o/oo. 
Each 'i'j{z) satisfies equation U.S^) . i.e., X]i=o ^ ^ almost everywhere 

in C, and the functions 'I'i(z), . . . , ^'^(z) are independent sections ofT considered 
as a branched covering over CP in a sufficiently small neighborhood of oo. 

As we explain in SJSl a key ingredient in the proof of Theorem [1] is the following 
localization result for the roots of the above eigenpolynomials. 



Theorem 2. For any general type pencil T\ all the roots of all its polynomial 
eigenfunctions Pn,j{z) lie in a certain disk in C centered at the origin. 

The sketch of the proof of this fundamental result is as follows. We convert the 
differential equation satisfied by the eigenpolynomials into a non-linear Riccati type 
equation for the logarithmic derivatives of the eigenpolynomials. This equation is 
then solved recursively and the formal solution is shown to be analytic in a neigh- 
borhood of oo. This shows that the zeros of the eigenpolynomials (coinciding with 
the poles of the logarithmic derivatives) must lie in some compact subset of C. 

Moreover, we conjecture that for each j the above convergence result holds in 
fact for the whole corresponding sequence of eigenpolynomials. 

Conjecture 1. In the notation of Theorem]^ for every j — 1, . . . , k the limit 



'^j{z) = lim 



exists and has all the properties stated in Theorem [7] almost everywhere in CF^ . 

We emphasize the fact that the proof oi Theorem [T] actually shows that Conjec- 
tured] is valid (at least) in a neighborhood of infinity. 

In order to formulate our further results and reinterpret Theorems [THU and Con- 
jecture [T] we need some notation and several basic notions of potential theory. 

Notation 2. The function Lnj{z) — ^ is called the normalized logarithmic 

derivative of the polynomial p„.j(z). The limit ^^jiz) — lim„^oo Ln,j{z) (if it exists) 
will be referred to as the asymptotic (normalized) logarithmic derivate of the family 
{Pn,j{z)}. 

The root-counting measure /ip of a given polynomial P{z) of degree m is the finite 
probability measure obtained by placing the mass at every root of P{z). (If some 
root is multiple we place at this point the mass equal to its multiplicity divided by 
m.) Given a sequence {Pm{z)} of polynomials we call the limit /i = lim„i^oo Mp,„ 
(if it exists in the sense of the weak convergence of functionals) the asymptotic 
root-counting measure of the sequence {Pm(z)}. 

If ^ exists and is compactly supported it is also a probability measure and its 
support aupp fi is the limit (in the set-theoretic sense) of the sequence {2^p,„ } of 
the zero loci to {P,„(z)}. 

The Cauchy transform of a complex-valued compactly supported finite measure 
p is given by 

dpiO 



Cp{z) 
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Note that Cp{z) is defined at each point z for which the Newtonian potential 



Uipiiz) 



d\pm 

c\C-z\ 



is finite. It is easy to see that Cp{z) exists a.e. and that the original measure p can 
be restored from its Cauchy transform by the formula 

^ 1 dCpjz) 

TT OZ 

where ^ ^'^q^^ is considered as a distribution, see e.g. [1^1 Ch. 2]. 

Note also that the Cauchy transform Cpp{z) of the root-counting measure /ip 
of a given degree m polynomial P(z) coincides with 

A reinterpretation of Theorem [T] in the above terms is as follows. 

Proposition 2. In the notation of Theorem]^ for each j — 1, . . . , fc there exists 
a subsequence {riij}, i — 1,2, . . such that the asymptotic root-counting measure 
fjLj of the family {Pm j (^)}i exists and has compact support with vanishing Lebesgue 
area. The Cauchy transform of pLj coincides with Oij'^ j almost everywhere in C. 

As an illustration we present below some numerical results showing a rather 
complicated behavior of the zero loci Zp^ . for j = 1, . . . , fc. Recall that supp fij = 
lim„_+oo . and note that there are slight differences between the scalings used 
in the four pictures shown in Fig. [T] 
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Figure 1 . Three root-counting measures for a third order homog- 
enized spectral pencil. 



Explanations to Fig. [H The two pictures in the upper row and the left picture 
in the bottom row show the roots of three eigenpolynomials of degree 55 for the 
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(ad hoc chosen) homogenized spectral pencil 

Ta = (z3 - (5 + 2/)z2 + (4 + 2/)z) + A(z2 + /z + 2) + A2 i (z - 2 + /) + 

CLZ CLZ CLZ 

consisting of iJS's-operators. The remaining picture shows the union of the roots 
of all three polynomials. The six fat points on all pictures are the branching points 
of the associated algebraic curve F given by 

(z^ - (5 + 2I)z^ + (4 + 2I)z) + {z^ +Iz + 2)w^ + -{z - 2 + I)w + 1 = 

5 

and considered as the branched covering over the z-plane. Numerical comparisons 
of the eigenfunctions of different degrees show that the above three root distribu- 
tions already give a very good approximation of the three corresponding limiting 
probability measures /j,i,^2,M3 whose Cauchy transforms generate (after appropri- 
ate scalings, see Theorem [T]) the three branches of F near oo. Note that all three 
supports end only at the six branching points of F. 

As far as the measures are concerned, in this paper we establish just some 
of their most important properties. To prove these we use two facts about C^^ (z). 
First, that a~^C^- (z) satisfies the algebraic equation (|1.2p and hence can be locally 

written as a finite sum XiC«i~^^*' where the Xi's are characteristic functions 

of certain sets. Second, that 



dz ~ 

in the sense of distributions. Using these facts we can develop a natural algebraic 
geometric setting and build on complex analytic techniques based on the main 
results of piO in order to prove the next two theorems. 

Theorem 3. For each pencil T\ of general type there exists a real- analytic subset 
F2 0/ C such that any limiting measure fij has properties (A)-(C) below in any 
sufficiently small neighborhood ^{zq) of any point Zo G C \ F2. In what follows F 
denotes the curve associated with the pencil T\, aj € C is as in Proposition^^ and 
for any branch 7; 0/ F we let Ai :— ajji (clearly, Ai depends on j). 

(A) The support S of the measure pLj restricted to ^{zq) is a finite union of 
smooth curves Sr, r Cz J . 

(B) For each Sr and any z ^ Sr lying in ^{zq) one can always choose two 
branches 71(2;) and 72(2;) of T such that the tangent line l{z) to Sr is or- 
thogonal to Ai{z) — A2{z). 

(C) The density of the measure fij at z equals ^ where ds is the 
length element along the curve Sr • 

In fact for most pencils we can do better: 

Theorem 4. For a typical general type pencil Tx the set F2 in the preceding theorem 
is finite. 

Remark 1 . In the case of the usual spectral problem strong results in this direction 
were obtained in |4j. 

We note that Theorem [T] also leads to a partial progress on the following intrigu- 
ing question in potential theory. Let Alg(i,j) denote the linear space of all polyno- 
mials in the variables {y,z) of bidegrees at most (?,j), i.e., each P{y,z) G Alg{i,j) 
has the form J^i^q Pi{z)y'' , where degP;(z) < j, I ~ 1, . . . ,i. Abusing the notation 
we identify each P{y, z) ^ with the algebraic function in the variable z defined 
by the equation P{y, z) — 0. 
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Problem 2. Describe the subset PAlg{i,j) C Alg{i,j) consisting of all algebraic 
functions which have a branch near oo coinciding with the Cauchy transform of 
some probability measure compactly supported in C. 

We refer to such algebraic functions as positive Cauchy transforms. The only case 
when a complete answer to the above problem seems to be obvious is for bidegrees 
(1, j), i.e., the case of rational functions. Namely, a rational function r{z) = is 
a positive Cauchy transform if and only if r{z) is of the form 



Let us finally give yet another interpretation of Theorem [T] and Proposition [21 

Corollary 1. Each branch near infinity of an algebraic function satisfying (QT^ 
a positive Cauchy transform multiplied by an appropriate constant. 

The structure of the paper is as follows. In §2 we study the asymptotics of the 
eigenvalues to (jl.ip and some simple properties of the corresponding eigenfunctions 
as well as the defining algebraic curve (|1.2p . In §3 we solve the spectral problem 
defined by the operator (jl.ip in formal power series near oo using the variable 
y := . In §4 we show that the power series solution obtained in §3 converges 
in some neighborhood of oo. Based on these results we prove Theorem [2] as well 
as Theorem [T] and its corollaries in ijs] In §6 we prove Theorem [3] and complete 
the proof of Theorem U] Finally, in §7 we propose a number of open problems and 
conjectures on the asymptotic behavior of polynomials functions for linear ordinary 
differential operators and place these in a wider context that encompasses both old 
and new literature on this and related topics. 

Acknowledgements. We wish to thank Hans RuUgard for stimulating discussions 
on these subjects. It is difficult to underestimate the role of the excellent paper [3] 
in the current project. We would also like to thank the anonymous referee for his 
valuable comments. 

2. Basic facts on asymptotics of eigenvalues and polynomial 

eigenfunctions 

In this section we prove Proposition [1] that is, we describe the polynomial solu- 
tions of an ES spectral pencil and wc also prove the easy part of Theorem [T] saying 
that if the limit functions 1 < J < ^, exist locally and have derivatives of 

sufficiently high order then they must satisfy equation (|1.2p . 

Denote by I?„ C ESk the subset of all i?S'-operators T of order at most k such 
that the equation Ty = has a polynomial solution of degree exactly n. 

Lemma 1. In the notation of Theorem]^ the closure I?„ of the discriminant I?„ is 
a hyperplane in ESk given by the equation 

k 



Proof. Since any i?5-operator T (nonstrictly) preserves the infinite flag T'o C T'l C 
. . . C . . . of linear spaces of polynomials of at most given degree it follows that T 
has an eigenpolynomial of degree exactly n if and only if 

(i) T restricted to Vn is degenerate, 

(ii) the kernel of T restricted to Vn intersects Vn \ Vn-i- 




with Q > 0, 1 < ' < J, Zk ^ zi for k ^ I 





(2.1) 
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The closure I?„ consists of all T having an eigenpolynomial of degree at most n. 
Now T is upper triangular in the standard monomial basis and the j-th diagonal 
entry of T equals X^iLo ~ 1) • • ■ (j ~ * + Therefore P„ is given by equation 

(lO) . ' □ 

Remark 2. If T G I?„ but T ^Vi for < ^ < n then T has a polynomial solution 
of degree exactly n. Otherwise T has at least a polynomial solution of degree equal 
to min{/ £ {0, . . . , rt — 1} : T G P/} (and probably some other polynomial solutions 
as well). 

We now turn to Proposition [TJ 

Proof. By Lemma [T] the homogenized spectral pencil Tx has a polynomial solution 
of degree at most n if 

k 

^n{n-l)...{n-i + l)ai^,\^-' = 0. (2.2) 

This equation is of degree exactly fc in A since ao,o 7^ 0. Considering n for the 
moment as a complex variable, the equation defines an algebraic curve in with 
k branches over C. The behavior of the branches at infinity may be found by 
substituting X — X/n and dividing the left-hand side of (|2.2p by n'', which gives 

Vl.(!^.(^.....^"-- + ^).a„.P- = 0. (2.3) 
^-^ n n n ' 

i=0 

If n — > oo the latter family of equations tends coefFicientwise to equation (jl.3p . 
Since the latter has exactly k different solutions, this is true for (|2.3p as well if 
n e for some simply connected neighborhood N C CP of infinity. Hence in N 
there are k different branches A„^i, . . . , Xn,k of the algebraic function A defined as a 
function of the complex variable n by equation (|2.3p . and corresponding branches 
An,i, ■ • ■ , Xn,k of the algebraic function A. Then clearly one has 

lim Xnj /n = lim A„.j = ctj, j = ^, ■ ■ ■ , k. 

This completes the proof of part (ii) . To prove further that for each branch X^.j , j — 
1, . . . , A:, the associated spectral pencil T\ has a polynomial eigenfunction pnj{z) of 
degree exactly n, we need to show that for a A and n that solve equation (|2.2p there 
is no m ^ n such that A solves equation ()2.2p for that m. This follows if we first 
prove that there are no solutions n 7^ m to Xnj — Xmj, j = 1, . . . , /c, and secondly 
that if ji 7^ j2 then there are no solutions to Xnji = Xm,j2 (both statements in 
a possibly shrunk neighborhood of infinity) . The first statement is an immediate 
consequence of the assumptions since they imply that aj 7^ 0, j — 1, . . . , /c, and 
thus for each j the function n h-> A„j is one-to-one in a neighborhood of infinity. 
For the second statement argue by contradiction as follows. If the statement is 
false there are unbounded sequences of positive integers 71^,771^, i — 1,2, .. . such 
that Xm.ji = Xmi.j2 for all i. We may assume (by choosing a subsequence and 
possibly interchanging ji and j2) that limi_+oo "rni/rii = r e M. Hence 

Qfji = lim Xn^^jjrii = lim iXm,,j2/'^i)i'^i/'^i) = '""j2 

i — ^00 i — >OQ 

and so the arguments of a^^ and aj^ are equal, which contradicts the nondegeneracy 
assumptions in the proposition. This completes the proof. □ 



Remark 3. It is possible and straightforward to calculate the asymptotics for the 
eigenvalues even in the case when (jl.3p has multiple or vanishing roots. 
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Let US now prove the easy part of Theorem [TJ 

Proposition 3. Let {pn^j{z)} be a family of polynomial eigenf unctions of a ho- 
mogenized spectral pencil Tx with corresponding family of eigenvalues {A„.j}, i.e., 
Pn,j{z) satisfies the equation .pn_j{z) = 0. Assume that the following holds: 

(i) lim„^oo = oo, 

(ii) there exists an open set Q C CP^ where the normalized logarithmic deriva- 
tives Ln,j{z) = ^ ^'^p^"\z) '^^^ defined for all sufficiently large n and the 
sequence {i„j(z)} converges in fl to a function 

:= lim Lnj{z), 

n — *oo 

(iii) the fc — 1 first derivatives of the sequence {Lnj{z)} are uniformly bounded 
in 51. 

Then does not vanish identically it satisfies the equation 

k 

^Q.(z)vl/;(z) = 0. (2.4) 

i=0 

Proof. In order to simphfy the notation in this proof let us fix the value of the 
index j G {1, . . . , A:} and simply drop it. 

Note that each — x'p%.) ^^^^ defined and analytic in any disk D free 

from the zeros of Choosing such a disk D and an appropriate branch of the 

logarithm such that logp„(z) is defined in D let us consider a primitive function 
M{z) = A^^ logp„(z) which is also well defined and analytic in D. 

Straightforward calculations give: e^"*^'^' =p„(z), p'n{z) — pn{z)XnLn{z), and 
Pniz) = Pniz){XlLl{z) + A„L;(z)). More generally, 

[kLI,{z) + y-^F,{L^{z), L'Jz), Lt^\z)) 
where the second term 

K7'F,{L,,,L'^,...,Lt'^) (2.5) 
is a polynomial of degree z — 1 in A„. The equation T\^pn{z) — gives us 

Pn{z) ^?^(^)^'r' {Kl^niz) + K'F..{L^{z).L'^{z), LfHz)))^ = 

or equivalently, 

fc 

A^EQ'(^)K(^) + ^"'^.(inW,i;W,---,4^-'^W)) =0. (2.6) 

i=0 

Letting n — > oo and using the boundedness assumption for the first fc — 1 derivatives 
we get the required equation ()2.4|) . □ 

We end this section by establishing an important property of the curve F given 
by (jl.2p . Note that unless Qk{x) = the curve F is a fc-sheeted branched covering 
of the z-plane. We want to describe the behavior of F at infinity. Using a change 
of coordinate y ;= z~^ we can rewrite equation (ll.2|) as 

Y,Q^{z)w^ = ^z-*Q.(z)(u;z)^ = ^P,(y)f = 0, 

i=0 i=Q i=0 

where 

i 

P,{y) = z-'Q,{z)=Y,a,,f~^ 

3=0 
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and ^ := wz = w/y. Note also that at the point y ~ Q one gets the reciprocal 
characteristic equation 

ak,kS!' + afe-i,fc-iC''^^^ + . . . + ao,o = 0. (2.7) 

Remark 4. The roots ^i, . . . , of (|2.7p are the inverses of the roots ai, . . . , a^, 
respectively, of (|1.3p . 

Using the above argument we get the following simple statement. 

Lemma 2. // the roots ^i, . . . ,i^fc of equation \2. 7[ ) are pairwise distinct then there 
are k branches "fi{z), i ~ 1, . . . ,k, of the curve T that are well defined in some 
common neighborhood of z = oo. The i-th branch ji{z) satisfies the normalization 
condition lim^^oo = Ci- 

3. Solving equation (12. 6p formally 

This and the following two sections are completely devoted to the proof of The- 
orems [T] and [5] The sketch of the proof of Theorem[T]is as follows. In Proposition[3] 
of §2 we have transformed the linear differential equation for the eigenpolynomials 
into a non-linear Riccati type equation for the logarithmic derivative. In this sec- 
tion we first analyze closely the terms of this new equation. We then describe the 
recursion scheme for solving this equation formally in a neighborhood of infinity 
and see how the solutions behave when A ^ oo. Finally, in the next section we 
show that there is a neighborhood of z = oo where the formal solutions are analytic 
and we complete the proofs of Theorems [T] and [2] in fJH 

Throughout this section we use the variable y :— l/z near z = oo. 

The differential algebra Az^l- As the first step we describe the terms occurring 
in equation (j2.6p more precisely. It is convenient to do this in a universal setting 
using the following infinitely generated free commutative C-algebra (or rather the 
free differential algebra, cf. fIU\ ) 

Az,L :=C[A,A-\z,z-\lW,L«,L(2),...]. 

This algebra should be thought of as (a universal object) containing the terms in 
equation (|2.6p . Concrete instances can be obtained by specialization. In particular, 
the L^'^'s correspond to the normalized logarithmic derivatives in (|2.6|) . 

Note that the monomials A^z-' L^ form a basis of Az^l considered as a vector space, 
where for any multi-index / = (ii, . . . , v) the symbol denotes the product 

s=l 

It suffices to use multi-indices / that are finite non-decreasing sequences of non- 
negative integers. Denote the set of all such multi-indices by FS. (By definition, 
:= L.) Such index sequences may alternatively be thought of as finite multisets. 
In particular, we include the empty sequence in FS and interpret := 1. For a 
given multi-index / define its modulus by |/| — X]I=i ^^"^ length by lng{I) = r. 
(By definition, |0| := and lng{%) := 0). For a given / £ FS denote by /+ the 
sequence obtained from / by discarding all its elements. 

Az.L is equipped with a natural derivation Dz which is a prototype of 
Namely, Dz is uniquely defined by the relations: * A = 0, * z = 1 and 
Dz*L'^'^ = (We use the symbol "*" to denote the action of a differential 

operator as opposed to the product of differential operators. Note that the ring of 
differential operators generated by Az.l and Dz acts on Az.l-) 

The normaUzed logarithmic derivative in the universal setting. We can 

next use Az^l to describe the relation between the derivatives of an eigenpolynomial 
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and its normalized logarithmic derivative. This is done by defining a differential 
Aj^i-module. Consider the free rank one Az^^-module Az,Le^ , where e*^ is the 
generator. Define * e*^ := ALe*^ and extend the action of to the whole 
Az^lg^ using the Leibnitz rule. Note that this action intuitively just says that L 
is the normalized logarithmic derivative * e^^/Ae^^ of the generator e*^. The 
following lemma can be easily proved by induction. 

Lemma 3. In the above notation one has {DzY * e*^ = Rie'^^ , where Rq = 1, 
Ri — XL and — (XL + Dz) * Ri for i >1. In other words, 

Ri = {XL + DzY *1 = {XL + DzY^^ * AL, i> 1. 

The Ri considered as polynomials Ri{X,L^^\ . . .) have (by universality) the fol- 
lowing property. 

Lemma 4. Let g = A^^Dlog/, where f is a non-vanishing analytic function in 
an open subset f2 C C and A G C \ {0} (so g is the logarithmic derivative of f 
normalized with respect to X). Then in the above notation one has 

=i?,(A,g,5(i),....)/, z>l. 

The differential algebra A^.l at oo. Next we rewrite (12.61) using the variable 
y = z~^. Note that if p(z) is a non-constant polynomial then for any k the 
logarithmic derivative L(z) = p'{z)/Kp{z), rewritten using the variable y = has 
a simple zero at y = Q. Hence we should look for solutions of equation (|2.6p in the 
form L{z) — yN{y). 

First we describe Az^l near z — oo. For this we define an analogous free com- 
mutative algebra 

By^N :=C[A,A-i,y,2;-i,iV("),iV(i),...]. 
As above, it has a natural derivation Dy which is a prototype of ^ satisfying the 
relations: Dy * X = Dy * y ^ I and Dy * 7V(*) = 7V(*+i). Note that £ = -y^^ 
and recall that L := L^"^ and N := TV''^'. Define an injection : Az.l By ^ of 
algebras determined by 

e(A) = A, e(^) = e(L) = yN, e(L«) = {-y^DyY * yN. 

The following lemma describes the connection between Az^l and By^^. 

Lemma 5. The injection Q has the property that for any a G Az^l one has 

e{Dl*a)^{-y^DyY*e{a). 

Proof. By definition the above formula is valid in the case i = 1 for all the generators 
oi Az^L- Since Dz and —y^Dy are derivations the formula then works for all elements 
in this algebra and i — I. Simple induction shows that the above formula is valid 
even for all z > 1. □ 

Main lemma on Ri. The preceding lemmas imply the following relation: 

X'^y-^eiR,) = y-\yN - y^X'^DyY * 1 = y-\yN - y^X-'DyY~'y * N. (3.1) 

We need to know which monomial terms of the form A"^y"^iV^ occur in this 
equation. These monomials are contained in the subalgebra Bq C Sy,jv defined as 

Bo := C[X-\y, N, X-'yN^'\ . . . , {X''yyN^^\ . . .], 

see Lemma |6] below. Define a (necessarily two-sided, by commutativity) ideal J C 
-Bo as follows: 

J :=< X-\ {X-^yfN'-^^N'^^\ . . . , {X~^yy^+^^ N^:>^) N^:>^^ . . . >, 
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where ji > 1, j2 > 1- (As we will see the ideal J contains all the terms that do not 
influence the asymptotic behavior of the equation ()2.6p .) 

One can easily show that the set of all monomials of the form 

(A-i)"iy"^(A-iy)l^liV^ 

where G Z>o, i = 1,2, and / G FS constitutes a basis of Bo as a vector space. 
Such a monomial belongs to J if and only if either ai > 1 or lng{I-^) > 2. 

Lemma 6. For all i > the following identity between elements in Bq holds: 

X-'y-'Q{Ri) = iV'^ + I ^ (-l)^(A-iy)^7V'-i-J"7VW + h (3.2) 

for some unique h £ J. Moreover, ifi > 1, the exponents of all non-vanishing 
monomials {X-^)"^y"^{X~^y)\^\N^ occurring in the right-hand side of IS. 2\) satisfy 
the inequality ai -\- \I\ < i ~ 1. 

Proof. The case i = is trivial so we assume that i > 1. 

Claim. The differential operator Li :— y^^^^^^ (yN — y^X^^Dyfy preserves both 
Bq and J and satisfies the relation 

L,*N = N'+^+Y, (\^'^\-iyN'-\X-^yyN^^'> (mod J), (3.3) 

where (mod J) means that the expression is considered modulo the ideal J C Bq. 

The lemma immediately follows from this claim. Indeed, note that by Lemma [3] 
one has 

X-'y-'QiR,) = y'\yN ~ y^X-^Dyf-^y * N = L,_i * N (3.4) 

and so (|3.2p is a consequence of (|3.4p and (|3.3p . It thus remains to prove the three 
assertions in the above claim, which we do below by induction. As the base of 
induction note that since io = 1 it is obvious that Lq preserves both Bq and J and 
that it satisfies (|3.3p . 

Induction steps. We first show inductively that all operators Li preserve both 
Bq and J and then using this we check formula l|3.3p again by induction. Now the 
following identity is immediate: 

L.+i * V = y-'^'+^H.yN - y''X-'Dy)f+'L, * v = 

^{N ~{i + l)X-^)L,*v-yX-^Dy{L,*v), v e Bq. (3.5) 

Hence in order to check that Bq and J are preserved by ii+i it suffices (using the 
induction assumption) to show that both {N — (i + 1)A^^) and yX~^Dy preserve 
Bq and J. Since N and A~^ are contained in Bq, it is clear that they preserve both 
Bq and J, so it is enough to verify that the same holds for X^^yDy. Let us first 
show that the latter operator preserves the ideal J, under the assumption that it 
preserves Bq. For this we note that an arbitrary element h € J may be written as 
h — ^bihi, where hi are the generators given in the definition of J and hi G Bq. 
Thus it is enough to prove that yX^^Dy * bihi G J. As we will now explain, this 
property follows from the identity 

yX^^Dy * bihi = yX^^hi{Dy * bi) + yX^^bi{Dy * h^). 

Indeed, we claim that its right-hand side belongs to J. To show this note that the 
first term clearly belongs to J, so it suffices to check that yX^^{Dy * hi) G J. Now 
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if hi = X^^ then this is again obvious. For the other generators we simply use the 
identity 

yX^^Dy * {X-^yY^+i^N^J^^N^^^^ = iji + j2)X-\X-^yy'+^^N'^^''>N'^^^'> + 

The terms in the right-hand side of the latter formula clearly belong to J and so 
from (|3.5p we get that Li+i preserves J as soon as Li does. The fact that X~^yDy 
preserves Bq is proved in exactly the same fashion, namely by first checking that 
this is true for the generators of Bq and then applying an inductive argument based 
on the observation that X~^yDy is a derivation. 

Now that we established that both Bq and J are preserved by the operators Li 
we use this information to check the induction step in formula p.3p . Since A^^ 6 J, 
equation (|3.5p taken modulo J gives 



L,+i*v = {N -{i + l)X-^)Li*v-yX~'^Dy(L,*v) = NL,*v-yX-^Dy{L,*v) (3.6) 
for V e Bq. Using the relations: yX^^Dy * N'+'^ = {i + l)yX-^N''N^^^ and 

yX'^Dy^N'-^y^X'^N^^') = N'-'f+^X-^^+^^N^^+^'^ (mod J) 
we get from p.6p and the induction assumption that 

Li+i *N = NLi *N ~ yX-^Dy * [L, * N) ^ 

N'+^ + J2(^'.^^^{-iyN'+^-^y^X-^N'^^^ - {t + l)yX-^N'N^^^- 

J2 (^^^^^{-iyN''-^y^+'X-^'+^^N'-^+'') (mod J). 

The usual properties of binomial coefficients now accomplish the proof of the step 
of induction, which completes the proof of formula (|3.3p . 

The last statement in Lemma El follows trivially since the degree of the variable 
A^^ in X^^y^^Q{Ri) (considered as an element of By^jsf) is precisely i — 1, see (03]), 
and the degree in A-i of the monomial (A-i)"iy"=(A-iy)l^liV^ equals ai + |/|. □ 

Description of the terms in equation (|2.6p . Consider now the homogenized 
spectral pencil T\ — Y^\=qQi(.z)X^~^ ^ . It acts (if we substitute for ^) on 
the differential module Az.ls-^ and satisfies the obvious relation 

k 

Tx*e^' = Y,Q,{z)X''-'Ry'. 

i=0 

Recall from Lemma [3] that each Ri is a polynomial Ri{X,L^'^\ . . .). Now the 
non-linear equation X]i=o Qi{z)^''~^ Ri = in L is the analog over A^^l of the non- 
linear equation (j2.6p . A change of variables y — and division by A'"' transforms 
the previous equation into the equation 

k 

X-'^SxiyN) := e(^ Q,(z)A-*i?,) = 0. (3.7) 

1=0 

In what follows we use the notation 

Q{Qi{z)) = e(aj,,,2;' -t- a,,j_iz'~^ + . . . + a,,o) = 

y^'{a^,i + aj,i-iy + • ■ • + aj,o2/') = y~^Piiy), 
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where Pi{y) is a polynomial in y of degree at most i. Equation (|3.7p then takes the 
form 

k 

X-^S.iyN) ^ P,{y)y-^ \-^e{R,) = 0. (3.8) 

i=0 

Lemma ini leads to the following statement. 
Lemma 7. In the above notation one has 

k i—l / ■ \ 

i i=0 j=i \J ' / 

(3.9) 

for some b ^ J. The exponents of all non-zero monomials (A ^)"^j/"^(A ^y^^^N^ 
occurring in the right-hand side satisfy the condition ai + \I\ < k — 1. 

Generalities on power series. Lemma [7] tells us all we need to know about the 
explicit form of the terms in equation (|2.6p . The second step in solving (|2.6p is to 
find a recurrence relation for the formal power series solutions of (|3.8p using (|3.9p . 
To do this we will use the Ansatz L{y) ~ yN{y) ~ X^i^i ^iV^ ■ algebraic terms 
this means that instead of an element of By^M we consider its image under the 
map of differential rings By^M C[ei, €2, . . ][[y\] given by iV 1-^ Si^o ^i+iy'- (The 
latter ring is equipped with the usual derivation in particular, ^ * = 0.) 

We will repeatedly use some easily verified algebraic properties of the derivatives 
of formal power series similar to N[y). These properties are summed up below. 

Notation 3. li A — YlTLo ^iV^ ^ -^'[[y]] is a formal power series with coefficients 
in a field K we define [A\m '■= km- The notation "EXP mod(ei, . . . ,em)" means 
that expression EXP is taken modulo the vector space generated by all monomials 
in the indicated variables (ei, . . . , em)- (Note that this usage is different from the 
earlier used "(mod J)", where J is some ideal.) 

Lemma 8. Let N{y) = J2iLo^i+iy^ ^ C[ei, €2, . . Then the following rela- 

tions hold: 

(1) [y'N'-'^m = m(TO-l).. .(TO-i + l)e™+i. //O < m < i, then [y'iV«]™ = 0. 

(2) One has 

s 

[yl-'liV-^],n = Y[c,{c^-l)---{c^-J^ + l)ec, + l- 

ci + ...+Cs— m i—1 

(If ji — then by abuse of notation we interpret Ci(ci — 1) ... ~ ji + 1) as 
1). If J contains strictly more than one non-zero element then [y'''' A^'^Jm = 
mod(ei, . . . ,e„). 

(3) [TV-J]™ = jej^^e^+i mod(ei,...,e,„) if m > 1 while [N^o = 

(4) [yW^TVW]™ = m(m - 1) . . . (m - i + l)e{em+i mod(ei, . . . , e^), ifi>l- 

(5) If the monomial M = {X-'^)°'^y°"'{\~'^y)\^\N^ belongs to Bq then 

[M]rn = -B(ei,...,e™+i,A"\A"^m), 

where B{ei, . . . , em+i, x,y) is a polynomial of degree at most \I\ in y and 
at most a\ in x. 

Proof- We prove properties (2) and (5) leaving the rest as an exercise for the inter- 
ested reader. Note first that 

s 

ci + ...+Cs=m i=l 
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By property (1), this gives the required relation in (2). Observe then that the only 
case when one has 

s 

JJci(cj -1) ...{ci - ji + l)ec,+i niod(ei, ..e„), 

is if some ea+i = fm+i, and then q = m, and all other q = 0, I ^ i. But if for 
some such I ^ i we have ji > 0, then q(c/ — 1) ... (q — ji + 1) = 0; hence at most 
one ji ^ 0, 1 < i < s. This finishes the proof of (2). 

In order to prove (5) notice that (1) implies that the expression 

A,(e„+i, A-\ A-im) [(A-iy)W«]„ = X-'m{m ~ I) . . . {m - i + l)e,„+i = 

(\-^m){X-^m ~ X-^) . . . {X-^m - {i - l)A"^)e„+i 

is a polynomial whose degree in the last variable equals i. Therefore, the expression 

s 

A,(ei,...,e„+i,A-\A-V) [{X-'yy^^N-'U = E Ilii>^''yy' ^''U 

ci + ...+Cs— m i—1 

is a polynomial whose degree in the last variable is at most | J|. This implies (5). □ 

The following description of the coefficients of the power series in the ideal J is 
an immediate consequence of Lemma [HI 

Lemma 9. Let M = {X-'^)"^y"^{X^^y)\^\N^ , where a; G Z>o, i = 1,2, / e FS, 
be a monomial in Bq. Then 

(1) [M]o ^0 if and only if M = (A^ij^iiV^ for some j. If in addition M e J 
then ai > 1. 

(2) If M €z J and m > 1 then [M]m ^ mod(ei, . . . , trn) implies that: 

(a) ai > 1, 

(b) a2 = 0, 

(c) / = (0, . . . , 0, i) with Ing(I) = j + 1 and contains at most one non-zero 
element i. 

Ifi > 1 then M = (A-i)"i(A-iy)WJ'7V(^) and 

[MU = {X-^T'+'m{m -l)...{m~i + l)e{e„,+i mod(ei, . . .,£„,). 

(3) If b E J then [b]m = A^^i?(ei, A^^, A^^m)em+i mod(ei, . . . , em), where E 
is a polynomial. 

Now we have all the tools needed to get an adequate picture of the recurrence 
relation corresponding to equation (|2.6p . We use the Ansatz N{y) = X^i^o 
in equation (|3.8p . 

The constant term. The first step in solving our recurrence relation is to get an 
equation for ei. 

Lemma 10. Let N{y) — X^i^o^'+i^'- -^^^ values of X for which X^'^ S\{yN) has 
no constant term are precisely the solutions of R{ei, X) = 0. Here i?(ei,A) is given 
by 

k 

i?(ei. A) := [X-^Sx{yN)]o = ^ a,,el + A-iS(ei, A'^) (3.10) 

2 = 

for some E{ti,X^^) which is a polynomial of degree at most k in ti (and it has 
degree at most k — 2 in X^^ ). 
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Proof. Part 1 of Lemma and part 3 of Lemma [H] imply that [Pi{y)N'^]Q = aiie\ 
and [Pi{y)N^^^~^ N^^'>]o = for all j > 1. Hence by Lemma[7]the constant 
term of X^'^Sx{yN) is given by 

^a^iel + [b]o. 

i 

By Lemma[S]part 3, there is a polynomial E such that [6]o — A^^i?(ei, A^^). Part 
1 of this same lemma gives that the only terms in h contributing a non-zero term 
of degree j in ei to [&]o come from terms of the form c{\~^)'^'^ N'^ with ai > 1 and 
c £ C. It is clear that such a term will have j < k since by p.7p and (|3.ip it stems 
from some A"*?/~*9(i?i) = y^^{yN — y^X^^DyY * 1 with i < k, which contains N 
at most in the power i. By the same observation it follows that the degree in A"-'^ 
of such a term is less than or equal to fc — 1. □ 



Hence the initial step in computing the formal solution to (|3.7p is solving the 
equation 

fc 

i?(ei, A) = auA + \-^E{ei,X-^) = 0. (3.11) 

1=0 

Note that this equation tends to the equation X^iLo o^a^i = as A — > cx) and that 
the latter coincides with equation (|2.7p . In particular, under the assumptions of 
TheoremHJ or equivalently, of Lemma[2l equation ()3.1ip has fc distinct solutions for 
any sufficiently large value of A. Choose one of the branches ei = ei(A) that solves 
(13. lip in a neighborhood of A = oo in CP^. This means that we have determined ei 
for any large enough value of A and we can start determining the other coefficients 
of N{y) = X^i^o ^«+i2/* terms of the chosen ei. 

The recurrence formula. Assume now that the coefficients ei, . . . , em of have 
already been defined. The recursive step that defines 6^+1 then corresponds to 
solving the equation [\^^ S\{yN)]jn — 0. 

Lemma 11. One has 

[\-^Sx{yN{y))],r, = $o(ei, , \-^m)e,r^+i + B(ei, . . . , e,„, A-\ A" V), 
where B and $o '""e polynomials and the latter satisfies 

$o(ei, \-\ A-Vi) = - V au^^^^^^P^—^ + \-^E{ei,\-\\-^m), (3.12) 

where E is a polynomial whose degree in the third variable (which is \~^m) is 
strictly less than fc--2. The degree of B in the last variable (which is A^^m as well) 
is less than or equal to k ~ 1. 

Proof. By equation (|3.9p one has 

[X-''Sx{yN)U = Y.^P.N'U+ 

i 

k 2—1 ^ . v 

EE ( ■ l\-^y[p.N''-'-'y'>^-'N('^u + [hu (3.13) 

i=0 3 = 1 V-^ ^ / 

By Lemma [8] the following two relations hold mod(ei, . . . , £„): 
[PiN'']m = auie'f^ejn+i = aii^^e'f^e7n+i 

and 

[P,N'-'-^y^\-^M^'>U = auX-'m{m - 1) . . . (m - j + l)e\-'-' e„-,+i. 
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Finally, by Lemma [H one has [b]m — A^^i?2(ei, A^^, A^^m)em+i, where E2 is a 
polynomial. The identity A^-'m(rn — 1) . . . {m—j + l) = X^^ + Fi{X~^ , X~^in), 
where Fi is a polynomial, implies that mod(ei, . . . , £,„) one further has 

k / . \ 

A-ii;(ei,A-\A-im))e„+i. 

The sum over j in the latter expression is —Xm^^{{ei — X^^mY — e\). This com- 
pletes the proof of the formula for $0 . The bounds for the degrees of the involved 
polynomials stated in the lemma follow directly from the last statement of Lemma 
[7] and part (5) of Lemma [HI □ 

Remark 5. Once we prove - which we will do in the next section - that there is an 
open set D containing z = (x where $o(ei, X~^ , X~^m) ^ for all m and X E fl then 
by Lemma [Til we immediately get a recursive determination of e„i+i(A). Indeed, 
the initial data is the choice of ei(A). In (|3.1ip we saw that limA^oo ei(A) is a root 
of (|2.7p so in particular it is bounded. Since in the right-hand side of (|3.13p the only 
part not being a multiple of A^^ is J2i[Pi'^'']m, we get that yN\{y) — X^i^i ^iWv^ 
converges formally to a formal power series yN{y) = which is a formal 

solution to the equation PiN^ — 0. This shows that yN{y) is a formal solution 
(at infinity) to the equation of the plane curve associated with the pencil Tx- 



Summary. We have considered the Ansatz 

00 

L{z)^yN{y)^Y.'^y' 
i=i 

for equation (j2.6p at z = cxd in the form given by the change of variable y = 1/z 
(cf. p.7p ). We saw by Lemma [TUI that ei = ei(A) has to be a solution to equation 
(|3.1ip and that it is always possible to find such a solution for large A under the 
assumption of Theorem [1] Furthermore, Lemma [Tl] is immediately reformulated 
into the recurrence relation 

Wi = -$o(ei, A-\ A-im)-iS(ei, . . . , e,„, X-\X-^m), (3.14) 

which formally solves equation (|3.7p under the assumption that for all m = 1,2,... 
one has <i>o(ei, A^^, A^^m) ^ 0. Clearly, the next step is to study this last condition. 
This will be done in the next section. 

Example 1. Consider T\ = X]?=o Qi{z) = Y^]^oO,ijZ^ , i = 

0,1,2. Then 

<i>o(ei, A^\ A^^m) = 022(261 - A"^m) + an - a22X~^ 
with E = — a22- 

The tricky point in proving that there actually exists a formal solution to i2. 6')) 
is that the polynomials <i>o(ei, A^^, A^^m) might in fact vanish for some values of 
m. Moreover, proving the convergence of formal solutions is also rendered difficult 
by the possibility that $o(ei, A~^, A~^to) when m — > 00. We can see from 
Lemma \7l\ and the above example that the terms in <i>o(ei, A^^, A^^m) have degree 
in m that is less than or equal to their total degree in X^^ . This observation will 
be the crucial point in the proof of the convergence of formal power series solutions 
given in the next section. 
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4. Estimating the radius of convergence 

We use the classical method of majorants (see e.g. [TBI or fT5^) to show that 
under certain conditions the formal power series solutions to equation p.7p actually 
represent analytic functions. The idea is to find an upper bound for the solutions 
to the studied recurrence relation in terms of a simpler and explicitly solvable one. 
In other words, we want to substitute the original recurrence relation by a simpler 
recurrence ensuring that during this process the absolute value of the solutions will 
not decrease. The recurrence relation (|3.14p has, for fixed A, the form 

^m+l = Gmi^l, ■ ■ ■ ,£m), (4-1) 

where Gm(ei, • ■ • , Cm) — J2i ^T^^ ^ m = 1, 2, . . ., is a family of polynomials. The 
following lemma is borrowed from [TH| . 

Lemma 12. Given a recurrence relation assume that 

H.m{ei, . . . , £,„) = ^ Aje^, m = 1, 2, . . . , 

is a family of polynomials with positive coefficients satisfying 

I Gjji (ci , . . . , e^ji )\<Hra{\ei\,...,\e^\) (4.2) 

for all Ci G C. (This is true, for example, if AY > |(5™l)- Take Ei > |ei| and define 
inductively E^+i ~ H„i{Ei, . . . , Em)- Then for any m one has that E„i > \ern\ 
and hence the radius of convergence of the series X^i^i ^i^^ greater than or equal 
to the radius of convergence of the series X^t^i ^j^*- 

Lemma [T^ implies the following statement. 

Proposition 4. Consider a set A C CP^ containing oo and such that X ^ is an 
interior point in CP^ \ A. Let ei — ei(A), A G A, 6e a continuous solution to iS.ll]) . 
If the polynomials $o(ei(A), A^^, A^^m), to = 1, 2, . . satisfy the condition 

sup{|$o(ei(A), A"\A"^to)"1(A"^?7i)''| : A G A, 771 > 0, r = 0, 1, . . . , fc - 1} < 00 

(4.3) 

then there exists D > such that the series X]i>i ^iV'^ defined by the recurrence 
\3.i4\ l converges for any A G A m the disk \y\ < D. 

Proof. By Lemma [7] we know that 

X-'^SxiyN) - ^c„,„,^(A-i)"^2/"HA-iy)l'^liV^ (4.4) 

where the sum is taken over a finite set of indices ai G Z>o and J G FS such that 
ai + \J\<k-l. 

The choice of ei (depending on A) determines N(y) = ei + M{y), where M{y) = 
Si^i ^i+iy* ti^^ constant term. If J starts with precisely I zeros, i.e., J = 
0{l) U J+, then 

= (ei +M)'M-'+ = J2 (J)e'r'M°''^^''+ - J2 d.hM-^\ 

where all Ji's that occur in the last sum satisfy the relation | Ji| = \J\. Using this 
and substituting M{y) into (|4.4p . we get the equation 

J2do.,o.,ii>^'Ty"H^~'yf^M' = 0. (4-5) 

where the relation ai + 1 J| < A: — 1 is still valid. Note that (|4.5p contains no non-zero 
daia2J such that a2 = and | J| = since this case will contribute to a nontrivial 
constant term (degree in y). But the constant term was already eliminated by 
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the explicit choice of ei. The coefficients in (I4.5P are polynomials in ei(A). Since 
by the discussion of the asymptotic behavior of equation p. lip for ei(A) we know 
that limA^oo ei(A) is finite, these coefficients are bounded in the domain A. 

Now we will analyze how the recurrence formula (I3.14p is affected by our choice 
of a branch ei(A). We will do this in a way similar to the arguments in Lemma [TTl 
Since the constant term of M vanishes by Lemma [H] parts (2)-(4) one gets that 
only the terms (A~-'^)"i?/"^ (A"^?/)'^' for which / = {I) has length 1 and a2 = 
will satisfy the condition that the m-th coefficient is non-zero mod(ei, . . . , em)- For 
these terms one has 

[(A-1)"i(A"1j/)'mW]™ = (A-irTO(m - 1) . . . (m - / + l)e™+i. 

Hence we can split the terms in the left-hand side of equation (|4.5p into two 
groups, namely, the sum ; ^^^0(0 ('^~^)"^ (-^"^y)'^''^ the remaining terms 
X]y '^QiQ2/('^~"'^)"^y"^('^~^y)'^'-^^- These remaining terms correspond to a certain 
index set V . The first sum has the m-th coefficient equal to $o(eij A^^, A^^TO)e„i+i, 
while the m-th coefficient in the second sum is a polynomial in the preceding coeffi- 
cients. By the hypothesis of Proposition [3] we have <i>o(ei, A~^, \~^m) 7^ if A G A. 
Hence the recurrence relation expressing tm+i can be rewritten as 

= -$o(ei,A-\A-im)-i^d„,„,/[(A-i)"^2/"HA-iy)l^lA/^]™. (4.6) 

V 

Interpret its right-hand side as a polynomial Gm{e2, ■ ■ ■ ,£m) with coefficients de- 
pending on A. If K = max{\da^a2i\j (o^ii 0^2, 1) G V} then clearly 

|G™(e2,...,e™)l < A'El*o(^i'^"''^"'"^)"'[(^"')"'2^"'(^~'2^)'"^'^']™l- (4-7) 

V 

We can find an even simpler upper bound for these terms. Set J ~ {ji,j2, •■, is) 
and recall that 

s 

y^^MX,= ~ ^) ■ ■ ■ {C^ ~ J^ + l)ec, 

ci + ...+Cs— m i—1 

by Lemma [HI Clearly, Oi^i ^^(^^^ — 1) • ■ ■ (ct — ji + 1) < ttt,!'^! and thus we get 

s 

|[2;l^lM-^]„|<ml-^l ni^-.l- 

ci-\-...-\-Cs—m i—1 

Setting Mabs '■— X]i^2 noting that s = lng{J) we obtain 

ci + ...+Cs— m i—1 

and so we have the bound 

\y'\M-'U<rn\-'\[M'2f'^U. 
This implies the inequality 

I (£2 , . . . , ) I < if E I (^1 ' ' ' ' " ' ' ' ' ' I [y"' ] ™ ■ 

V 

(4.8) 

As it was mentioned in the beginning of the proof, for each term in this sum one 
has ai -f |/| < A; — 1. Hence both inequalities ai < fc — 1 and |/| <k — l hold. The 
assumption that is an interior point of the complement of A implies that there is 
a positive real number D such that |A~'| < D for A S A and z = l,...,fc — 1. By 
the second assumption of the proposition there is a constant C such that 

|$o(ei,A-\A-iTO)-i(A-im)l^l| < C 
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for A G A and any / occurring in (|4.8p . So 

V 

L^[fM^^J„,=:H„.{\e2\,...,\e„^) 

for some positive real number L :— KCDr, where r is the maximal number of 
indices in V (the index set introduced above) that correspond to some i — 02 and 
j = Ing(I). Note that L is independent of to, since the index set V just depends on 
k. The summation in Hm is taken over all pairs of non-negative integers {i, j) except 
(0,0) and (0,1). (The fact that (0,0) is not needed follows from the observation 
that there are no terms in (|4.5p with a2 — and lng{I) ~ 0; the fact that (0, 1) is 
not needed is implied by the observation that the terms with 0.2 — Q and Ing(I) — 1 
were excluded from V by the splitting of terms in (|4.5p for the construction of V.) 
This is an infinite sum, but we still get a well-defined polynomial since M contains 
no constant term. 

The ), TO > 1, correspond to equating 

the TO-th coefficients in both sides of the relation 

A/ = L V y'AP = L (- — -1-M 

fr \{l-y){l-M) 

defining the power series M{y) = YlTLi ^i+iV^ ■ (Note that for to = 1 we simply get 
£2 = Hi G M.) The above equation is equivalent to the quadratic equation 

(1 + L)Af2 - M + Ly/{1 -y) ^ AM^ -M + C ^0 
and its solutions are 

_^ ± v^^l. These solutions are univalent analytic functions 
in case |4CA| < 1. The latter condition is easily seen to be satisfied for \y\ < 
{i+2L)^ • These solutions are developable in power series in this disk and their 
power series will satisfy our recurrence formulae. This accomplishes the proof of 
Proposition HI Indeed, we have found a sequence of polynomials that satisfy the 
assumptions of Lemma [12] and proved that the formal power series that they define 
is analytically convergent in some disk around ?; = 0. (This argument mimics the 
elegant proof that an algebraic function has a convergent power series expansion 
given in 51 pp. 34-35].) □ 

Remark 6. It is worth mentioning that if we know the supremum in Proposition [4] 
we can easily get the estimate (^l_^_\]^yi for the radius of convergence of the solutions 
to equation p.9p at least for small k. 



Convergence of polynomial solutions. We will now show that the condition on 
the supremum in Proposition |3] is generically satisfied for the families of polynomial 
eigenfunctions used in Propositions [T] and [31 This means that we assume that the 
corresponding pencil is of general type. If Pn{z) is any monic degree n polynomial 
then its normalized logarithmic derivative Ln{z) = ^^p^^^^-^ expanded at infinity 
using the variable y = l/z satisfies the relation 

00 

L„(z) = yNiy) = T-y + ■■■ = J2 

In particular, ei.„ = j^. (Note that so far A„ 7^ is any constant.) 

Now fix A„ to be one of the families of eigenvalues in Propositions [T] In a certain 
neighborhood of infinity A there is then for n so large that A„ G A a unique degree 
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n eigenpolynomial Pn{z) that satisfies T\^pn{z) — 0. By Proposition [T] for n large 
enough one has A„ ~ an, where a is one of the k distinct roots of (|1.3p . This gives 

as n ^ oo. Note that l/a is a root of the reciprocal characteristic equation (j2.7p : 

akM'' + ak-iM-i^'"^^ + ... + ao,o = 0. (4.9) 

We next show that the assumption in Proposition [J] ensuring the convergence of 
our formal power series solutions is satisfied for a large class of cases. 

Proposition 5. Assume that 

(i) the polynomial X^iLo '^ii^' degree k (i.e., akk 7^ 0) 

(ii) the root a^^ of^^^f^a.at^ — is simple, 

(iii) for any r > the number (1 — r)a^^ is never a root of this same polyno- 
mial (in particular, taking r — I implies that is not a root of the above 
polynomial, which gives ooo 7^ Oj. 

Then there exists a neighborhood A G C 0/ infinity with the following property: if 
71 G Z>o is such that A„ G A and ei.„ = then 

suY>{\^o{ei,n,K^,K^ my ^{\-^ my \ : to > 0, r = 0, 1, . . . , fc - 1} < 00 

and so the condition in Proposition is valid. 

Proof. Recall first that by Lemma [Tl] we have 

$o(ei, A-\ A-^to) = - V a; /''~^, + A-iii;(ei, A-\ A-^m). (4.10) 

1=0 

We need to establish the existence of a finite supremum in the previous propo- 
sition. Argue by contradiction: if the proposition is not true there are sequences of 
values mj and Uj, j — 1,2, .. ., such that 

• limj^oo Uj = 00, 

• for some i < fc — 1 one has (A~^i^TOj)~*$o(ei,nj , A^^^, X^jnij) — > as ^ cxo. 
We will in the following use the notation n = nj, m = mj, ei — ei,„ — and 
A = A„ G A, where n G Z>o, and thus supress indices in the sequence. All limits 
will be taken as j ^ 00. 

By taking a subsequence we see that there exist two possibilities: either there is a 
sequence as above for which m/n converges to a finite limit r G M, or there is such a 
sequence for which m/n — > 00. In the second case we first note that also A~^to 00 
(since lim A~^m = lim A^^n • lim(m/n) = \imm/n). Hence by our asssumption 
also {\^^my^''^^^^Q{ei, X^^ , X^^m) 0. To get a contradiction we use the fact 
that the degree in A~^to of is less than fc — 2 by Lemma [Tl] and that A^^ — > 
for the chosen sequence (recall that A depends on Uj and nj 00). It follows that 
lim(A^^TO)^('^~^)i?(ei, A^^, A^^to) = 0. Then the hypothesis that Okk ^ and 
the explicit description in (|4.10p imply that \im{X^^m)~'-''~^'>^o{ei, X^^ , X^^m) = 
{—ly^^Okk 7^ 0, which is the desired contradiction. 

In the first case, the hypothesis implies that (for our sequence of m and n) 
X^^m ~ {X^^n){m/n) — > r/a. Furthermore 

lim$o(ei,A"\A-iTO) = (r/a)' lim((A^iTO)-'$o(ei, A-^to)) = 0. (4.11) 

Now we also have A — > cx), which implies that lim X^^E{ei, X^^, A^^to) = and 
thus ([CT]) yields 

l^t-^ ^''''"f''^' -0. (4.12) 
^-^ X ^m 

1=0 
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If r 7^ this immediately implies that both —ra^^ and = lim ei solve the 
same equation, namely X]f=o ~ ^- This gives a contradiction to the assumed 
conditions on this equation. On the other hand, if r = then a calculation shows 
that the left-hand side of (|4.12p is ^(X]f=o '^"^')|t-a-i ' ^^i*^^ contradicts the fact 
that q;~^ is a simple root and finishes the proof. □ 

5. Proof of Theorems [T] and [2] 

We start with Theorem [21 Consider a pencil T\ of general type as defined in the 
introduction. By Proposition [T] its polynomial eigenfunctions split into k distinct 
families Pn,j, j — ^, ■ ■ ■ i k. Fix one of these families Pn '■— Pn,j with corresponding 
eigenvalues A„ ^ an as n ^ oo. 

For each A we have an equation p.6p . Among its solutions in an open set Q 
are all normalized logarithmic derivatives of eigenfunctions p (i.e., Tx p — 0) 
that are defined and non- vanishing in f2. The recurrence relation p.l4p - that we 
studied in the two last sections - solves equation (|2.6p by means of the power series 
expansion at y^^ = z = oo of a solution of the special form yN{y) = J2^o ^i+iU^^^ 
(see Lemma [m in 331) • In Lemma [TUI it was shown that for each A large enough there 
are k possible initial values of ei = ei(A). Let A = A„ be large enough for this to be 
true. Since Tx is of general type the condition in Proposition [51 is satisfied. Hence 
by Proposition [H there exists a non-trivial disk D around oo where for any n all k 
formal solutions to the recurrence relation (|3.14p converge to analytic functions. 

Consider now Ln{z) = x'^^^^^^ for an arbitrarily fixed n. This is a solution to 
(12. 6p and has the required zero at infinity, so there is a neighborhood of oo where 
Ln{z) can be expanded as a convergent power series yNn{y). In particular, this 
power series will be one of the k solutions of the recurrence relation and thus it 
will actually converge in D. It follows that the zeros of the polynomials Pn are 
contained in the compact region of the complex plane that is the complement of D. 
This fact immediately implies Theorem [21 

Let us now concentrate on Theorem [H and start by proving the last part of 
this theorem. Recall that by Remark [5l the recurrence formulas p.l4p converge as 
A — > oo to recursive formulas determining formal solutions to the algebraic equation 
()1.2p . This implies that the formal power series at oo for Ln{z) converges formally 
(i.e., coefhcientwise) to the formal power series at oo of the algebraic function 7(2;) 
for which lim^^oo zj{z) = (see Lemma [H in Since the convergence radius 
has a uniform non-zero lower bound, this gives that the convergence is uniform in 
a neighborhood of 00. The different branches of the algebraic function 7(2;) at 00 
correspond to the different values of a and this makes it clear that they all occur 
(cf . Lemma [5]) . This proves the last part of Theorem [1] 

To settle the first part of Theorem[Tlwe need some basic properties of probability 
measures. If if is a compact set in C denote by M{K) the space of all probability 
measures supported in K equipped with the weak topology. It is known that 
M{K) is a sequentially compact Hausdorff space, which allows one to choose a 
convergent subsequence from any sequence of measures belonging to M(K) (which 
is the statement of Helly's theorem). 

Lemma 13 (cf. Lemma 8 of [4 ). Let {qm{z)} be a sequence of polynomials with 
degqm{z) —> 00 as m —> 00. Denote by and /x^ the root-counting measures 
of qm{z) and q'^{z), respectively, and assume that there exists a compact set K 
containing the supports of all measures fi„i and therefore also the supports of all 
measures /i^ . // — » /i and /i^ — > /i' as m 00 and u and u' are the logarithmic 
potentials of ji and fj,' , respectively, then u' <u in<C with equality in the unbounded 
component 0/ C \ supp{pL). 
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Example 2. Consider the polynomial sequence {z™ — 1}. The measure fi is then the 
uniform distribution on the unit circle of total mass 1. Its logarithmic potential u{z) 
equals log|z| if \z\ > 1 and in the disk \z\ < 1. On the other hand, the sequence 
of derivatives is given by {mz™~^} and the corresponding (limiting) logarithmic 
potential u'{z) equals logjzl in C \ {0}. Obviously, u{z) = u'{z) in \z\ > 1 and 
u' {z) < u{z) in \z\ < 1. 

In the notation of Theorem [1] consider the family of eigenpolynomials {p„.j(z)} 
for some arbitrarily fixed value of the index j = 1, . . . ,k. Assume that Nj is a 
subsequence of the natural numbers such that 

A.^:- lim^^^S- (5.1) 

exists for i = 0, . . . , k, where ^^^"^^ denotes the root-counting measure ofp^^j{z). The 
existence of such Nj follows from the above remark on M{K) (Helly's theorem). 



u:f* {z) — u^P [z) = lim —log 



Notice that for each i the logarithmic potential uj*^ of ^j'^ satisfies a.e. the identity 



n{n - I) .. .{n~i + l)p„j{z) 



The next proposition completes the proof of Theorem [T] and also shows the 
remarkable property that if one considers a sequence of eigenpolynomials for some 
spectral pencil then the situation u'{z) < u{z) seen in Example [5] can never occur. 

Proposition 6. The measures /ij*'', i = 0, . . . , k, are all equal and the scalar mul- 
tiple = Cfi/aj of the Cauchy transform of this common measure fij satisfies 
equation almost everywhere. 

Proof. For n G Nj one has 

^ ' — as n ^ oo 



{n-i)j^Jz) Jc ^-C 



with convergence in Lj^^. The well-known property of convergence in Lj^^ implies 
that passing to a subsequence one can assume that the above convergence is actually 
the pointwise convergence almost everywhere in C. Recall that pnj {z) satisfies the 
differential equation T\^ .pn^j{z) — 0, i.e., 

Qfc(^)pS-(^) + Xn,jQk-i{z)p^^]^\z) -t- . . . + \i^^Qo{z)pnAz) = 0. (5.2) 
Therefore, 

Qk{z) ' , = -A„,j-Qfc-i(z) ' - ... - \';^^^Qq{z). 

Pnj(Z) PnjyZ) 

The latter relation implies that lim„^oo, ne Nj n{n-i) — {n-k+i)p — ITj exists almost 
everywhere in C. Indeed, 

PnA^) QfeW ^ "■^■^'-'^ ^ P,M 

/fe-1 {k-i) ( \ 

- ' l[{n-k + l + i)-X„,,Qk-i{z)-l[ 



ik 



i^)\t\ ' " t\{n-k + l + ^)piy-'\z) 

fe-2 fe-2 n'^''"-^"'Vz'l 

-l[{n-k + 2 + i)-Xl^Q,^,{z)-Y[ ' 



t\ {n-k + 2 + ^)pi'-'-'\z) 
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Thus 



]\^) _ -L / \i,jQk~l{z) 1 r Pnj (^) 




(n - fc + l)(n - + 2) 11 _ + 2 + ^'^^^ (z) ' ' ' 11 ti ('^ - ^ 



Using the asymptotics A„j- ^ a^n and the pointwise convergence a.e. mentioned in 
the beginning of the proof we get that the right-hand side of the latter expression 
is convergent a.e. in C. Therefore, 



u]^^ (z) — u'^^ (z) = lim — log 



n{n ~ 1) . . .{n — k + l)p„j(z) 



almost everywhere in C. On the other hand, > u^^' > . . . > u^'''' by Lemma [T51 

(i) . (i) 

Hence the potentials Uj are all equal and the corresponding measures fij = 

Au^'''/27r are equal as well. 

The fact that the multiple 'i'j = C^/aj of the Cauchy transform of this com- 
mon measure satisfies equation p.2p almost everywhere follows by rewriting 
equation (|5.2p . It is equivalent to 

Qk{z) .r'' , + Qk^iiz) ',J \\ +■■■ + Qo{z) = 0. (5.3) 
Using the convergence proved above we get 

—j — - — — = ^-7-^; > — ^— ; — as n ^ cx), n 6 iV,-, 

for / = 0, . . . , /c and so by (|5.3p we obtain 

^Q^iz) (- 

a 



1=0 

which is the desired equation. □ 

This finishes the proof of Theorem [TJ For the sake of completeness let us prove 
the result on Lj^^-convergence used in the preceding proof. 

Lemma 14. Suppose that fin, n = 1, 2, . . are probability measures that converge 
as distributions to the measure /i. Then * ^„ converges to * ^ in L^^^. 

Proof. That * Hn ^ ^loc ^ consequence of the fact that e Lj^^ combined 
with Fubini's theorem (see [IS]). Write z^^ — fe+ge, where g^ is a test function with 
compact support and ||/e||i < e. Then by Fubini's theorem one has * fJ-n\\i < £• 
Since the functions g^ * fXi converge to g^* ^J. uniformly hence also in Lj^^ the lemma 
follows. □ 
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6. The support of generating measures: proof of Theorems [3] and [H 

This section is devoted to proving TheoremsiniandHl which requires a rather elab- 
orate mixture of ideas from algebraic geometry and complex analytic techniques. 
The latter are based on the main results of [TO] . 

Definition 1. A function $ defined in a domain [/ C C is called piecewise analytic, 
or a PA- function for short, if there exists a finite family of pairwise distinct analytic 
functions {Ai{z)}l^^ in U and an associated family of disjoint open sets {Mi}l^i 
with M, C n := {z e U \ Akiz) ^ ^/(z), \ < k ^ I < r}, \ < i < r, such that 
{MiYl^i forms a covering of ?7 up to a set of Lebesgue measure and 

r 

^{z) = Y,A,{z)x^{z) inU, 

2=1 

where Xi is the characteristic function of the set M^, 1 < i < r. 

Note that PA-functions need not be continuous - this will certainly not be the 
case in our situation. The following result singles out the properties of the limit 
<i>(z) := (z) that we will need, see Theorem [TJ 

Proposition 7. ^(z) is a PA-function in any simply- connected open set U . More 
precisely, we have that ^{z) = Yll=i ^ii^)Xi{z)^ where Xi dfs- the characteristic 
functions of certain subsets of U (defined in the proof below) and Ai, . . . , Ar are 
different (analytic) branches of the equation 



1=0 



,{z)a-'w' = 

in U. Moreover, ^ij = d^{z)/dz > as a distribution supported in U. 

Proof. This is an immediate corollary of Theorem [T] which implies that aJ^Cfj_- (z) 
satisfies an algebraic equation p.2p almost everywhere in C. Therefore in any 
simply-connected U one has that Y\i^i{Cfj,-{z) — Ai{z)) = almost everywhere. 
Let Mi (with characteristic function Xi) be the subset of U where Cfj,-{z) = Ai{z). 
Then we immediately get that <I>(z) := Cfi-{z) = Ai{z)xi{z) and the subsets 

Mi cover U up to a set of Lebesgue measure zero. □ 

Using some of the main results of [10^ (which was initially motivated by the 
present project) we now derive several consequences for the support of the measure 

and prove Theorem [31 If $(z) is any PA-function with r > 3 we associate to 
each triple (i, j, k) of distinct indices in {1, . . . , r} the following set 

Lij.fc = {z G C/ I 3c e M such that Ai{z) - Ak{z) = c{Aj{z) - Ak{z))}. 

It is easy to see that this definition only depends on the set {i,i,k}. Clearly, if 
r < 2 these sets are empty. 

Theorem 5 (see Theorem 1 and Corollary 2 of [IH])' In the above notation assume 
that 9$ /dz > as a distribution supported in U and let p € U be such that any 
sufficiently small neighborhood N of p intersects each Mi, 1 < i < r, in a set of a 

positive Lebesgue measure. Define Hi{z) — Ai{w)duj and suppose also that 

(i) Ai{p) Aj{p) for 1 < i ^ j <r, i.e., p is a non-singular point of Hi — Hj, 

(ii) there is at most one Tij,k that contains p. 

Then there exists a neighborhood of p where 9$ / dz is supported in a union of 
segments of 0-level sets to the functions Hi — Hj, 1 < i ^ j < r. 
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By Proposition[7]one can apply Theoreni[n]to C^. {z). Let r2 be the set of points 
where conditions (i) and (ii) in the above theorem fail to hold. In other words, r2 
is the set of points p which are either one of the finite number of branch points 
where Ai{p) = Ak{p) for a pair (i, k) of distinct indices, or satisfy Aiip) — Ak{p) € 
M.{Aj{p) — Ak{p)) for at least two distinct triples {i,j,k} in {1, ... ,r}. Notice that 
the original measure fij can be restored from its Cauchy transform by 

dC (2) 

where ^ — 1| — is considered as a distribution, see e.g. [HI Ch. 2]. Then Theorem[5] 
implies that in a neighborhood of any point p the support of /ij coincides with a 

smooth 0-level curve of some function 5R Ai{w)dw — Aj{'w)dw , i ^ j , which 

proves parts A and B of Theorem [31 Part C follows easily from [TUl Theorem 2] . 

We turn to proving Theorem [H i.e., to showing that generically, the set r2 is 
finite. The plan is to describe the locus L of curves such that r2 is finite. Now L is a 
semi-algebraic set, that is, L is given by real polynomial inequalities and equalities. 
We cannot describe these explicitly since even simple cases become quite involved, 
as shown by Example [3] below. Instead we will prove that L contains an open subset 
(in the Zariski hence also in the Euclidean topology) essentially by analyzing the 
construction of Fij-jt in real-algebraic geometry terms, as opposed to semi-algebraic. 
It will then suffice to find just one example of a curve in L in order to show that L 
is non-empty and therefore also dense, which we do in Example [H 

Clearly, Tij^k is either a real analytic curve or else there exists c G R such that 
Ai{z) — Ak{z) = c{Aj{z) — Ak{z)) for all z € U. This latter case is certainly 
non-generic, and we assume that all the r^j^fc are real analytic curves. 

First define the following variety y, which parametrizes roots of equations of 
degree n. Set P = ELo Q^^' ^ C[Qi, . . . , Qfc, and let Y C be defined 

by P = and Qk 7^ 0. Denote by pi : <C^^^ <C^ the projection on the k first 
coordinates pi : (Qi, Q2, ■ • ■ , Qfc, y) ^ (Qi, Q2, ■ ■ ■ , Qk) and by p2 the projection on 
the last coordinate. The image of Y under pi is the open set X C C''' where Qk 7^ 0. 
The reason for imposing this last condition is to guarantee that pi : Y ^ X is a 
finite map of affine varieties. 

We can also parametrize triples of roots (so we tacitly assume that n > 3) hy 
means of the variety Y. Indeed, use pi to form the fiber product Y Xx Y Xx Y C 
{C^ \ V{Qk)) X C3 and let 

V := {iyi,y2,y3) (^Y XxY Xx Y\y, ^ if i ^ j}. 

The Zariski closure V is an open and closed subset of F xx Y xx Y. The permu- 
tation group 53 acts on the last three coordinates of C (C''' \ V{Qk)) x C^. The 
orbit space Z :— V//S3 can be embedded as a closed subset of (C*^ \ V{Qk)) x 
since / /S3 = C'^. Hence Z is a quasi-affine variety. There is a natural projection 
from Z to X induced by pi : Y X , which we denote by 

p:Z(l{YxxYxxY)//S3^X. 

This map is finite. The fibre of p over a point {Qi, . . . , Qk) G X consists of the orbits 
of the finite set {Ai^a x Aj,a x Ai,a \ ^ ^ i, j,l < k}, where Ai^a, 1 < « < fc, are the 
distinct solutions to the equation P(Q,y) = under permutation of coordinates. 

Any affine subvariety A of C" = M^" can be considered as the set of M-rational 
points of a real algebraic variety (cf. [8, Ch. 3.1]) by taking the real and imaginary 
parts of the complex coordinates as new coordinates. For example, C itself with 
the ring of functions C[z] is the set of K-rational points of the real-algebraic variety 

with ring of functions R[x, y] and the correspondence is given hy z — x + iy. For 
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a closed subvariety A of C" the corresponding ideal of R[xi, . . . , a;„, yi, . . . , y„] is 

Ir{A) := {^P{x + iy), + iy) | P e C[z], P{z) = if z G A). 

Denote by Or{A) = R[a;i, . . . , a;„, . . . , the ring of real-algebraic func- 

tions on A. An open subset of C" defined by the non-vanishing of a polynomial 
/ may be considered as the set of R-rational points of the real-algebraic variety 
defined by M.[xi, . . . , Xn,yi, ■ ■ ■ , yn]f, where / = (K/)^ + (3/)^. More generally, 
any quasi-affine subvariety in C" can be thought of as the set of K-rational points 
of a quasi-afBne real-algebraic variety. We stress this since we will need the fact 
that the property that an algebraic map of complex quasi-afhne varieties A —>■ B is 
finite is preserved when turning A and B into real algebraic varieties (in the sense 
of algebraic geometry, meaning that On{A) is a finite module over Or{B)). 

We now return to the global description of the curves 7ij,k- By the above we can 
consider V and its orbit space Z as real algebraic varieties, and as such Z contains 
the real algebraic subset F defined by 

f = {(2/1, 2/2, ya) y^xY ^xY \ y^^ {a,z,^i) and 

^{p2{yi) - P2{y2)){p2{yz) -^2(2/2)) = 0}. 

Notation 4. Consider the algebraic curve in given by 

fc 

P(z,2/) = ^g,(z)2/^ = 0, (6.1) 

i=0 

where deg^Qi < i ior i < k and deg^Qt = k. Let Qi{z) = J2o<j<i '^ij^-' , Q < i < k, 
set a — (aij) and denote the curve (j6.ip corresponding to a — (o^y) by La. 

Without loss of generality we may assume that ak,k = 1- Then polynomials 
P{z, y) are parametrized by the r-tuple a = {uij) G C := C*^ x C*^ x C'^~^ x • • • x 
C. In addition we will assume that the constant polynomial Qq — ao.o 7^ 0. In 
particular, the set V{Qk,Qk-ii ■ ■ ■ ,Qo) C C where all the Qi's vanish is empty. 
Let Cq, : C ^ C*^ be the map Cq(z) = {Qi(z), . . . , Qk{z)). Then the puUback by Cq 
of pi : C''^^ — + C*^ is the curve Lq, C i-^ C \ V{Qk), where V{Qk) is the zero set 
( "support" ) of Qk- Hence over a point z G C the puUback oiYxxYxxY-^X 
will locally have the finite fibre 

{{z,A{z) xA,{z) xAi{z))\ l<t,j,l<k}, 

where Ai, 1 < i < k, are the distinct branches of the algebraic curve La- 
Define the real-algebraic variety F as the image of F under the finite map of 
real-algebraic varieties V ^ Z. 

Lemma 15. In the above notation the following holds: 

(i) F is preserved by the action of S3. 

(ii) Let a = (a^j ) and 

be the map such that Ca{z) — {Qi(z), . . . ,Qk{z), z). Then the puUback 
c~^{p(T)) C C is locally the same as [J^ij.k, where the union is taken over 
all indices i,j, I for the curve La- 
Proof. The identity Q(u — w){v — w) = SJ(uu — uw — wv) gives the first part. Now 
3(m ~ w)(v ~ w) = if and only if G M, which together with the definitions 
yields statement (ii) in the lemma. □ 
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Let Rr be the M-algebra whose subset of R-rational points coincides with F and 
let Rx be the M-algebra that corresponds to X in similar fashion. Then the map p 
corresponds to the map p* : Rx Rr and the kernel J of p* defines the image of 
p. Furthermore, since p* is finite the i?x-annihilator J2 D J of Rr/p*{Rx), that 
is, 

J2 = {r eRx I pir)s = 0, s G Rr} 
exists and defines the support F ( J2 ) of i?r /p* {Rx ) ■ It also defines the locus of prime 
ideals m in Spec Rx such that the fibre Rr/p*{m) is not equal to Rx/rn. Thus 
V{J2) defines the locus where the fibre has multiplicity (strictly) greater than one. 
(The existence of such an ideal was the whole point of our excursion into algebraic 
geometry.) Note that the fact that the multiplicity of the fibre over a R-rational 
point in X is greater than one does not guarantee the existence of R-rational points 
in the fibre. 

Now we can finally reduce the proof of Theorem|3]to finding an explicit example. 
Consider the map c : C x C ^ C*^ defined by c(a, z) = {Qi{z), . . . , Qk{z)). (The 
connection between a and Qi is as above.) Let A = C x C \ V{Qk)- Take the 
map c* : Rx Ra corresponding to c. The ideal c*{I2)Ra describes the points 
in Spec Ra such that the fibre of the puUback has multiplicity greater than one. 
Denote the real coordinates in C x C by Xst, Vst, x, y such that ast = Xst + iyst 
and z = X + iy. A point a — (c^st) G C*" corresponds to a maximal ideal TOq. By 
Lemma [15] the ring 

Sa ■■^M.[x,y\/mac' {I2)Ra 
describes the set of points in C that lie on two distinct Tijjs. 

The following lemma (whose simple proof we included for completeness) proves 
that the property of a that Sa is finite as a M- vector space is generic. 

Lemma 16. Suppose that c : T ^ S is a map of finitely generated M-algebras 
and let U be the set of ^-rational points m in Spec T such that S/c{m) is a finite 
M.-algebra. Then U is open. 

Proof. Let y be a finite-dimensional vector space containing 1 E S that generates 
S, and let T^" denote the set of sums of products of at most n elements from V 
with coefficients in c{T). The fact that V generates S implies that S = Un>o^"- 
Now S/ c{m) is a finite M-algebra if and only if there exists a non- negative integer 
n such that 

T/m ®T (y"+V^") =0. 
Let Jk := AnuT V^^^ /V^, k > 0. Since T is a ring one has that Jk C Jk+i- Set 
J = [Jk>o '^k- Then U consists of all M-rational points m in Spec T which are not 
contained in the support V{J). Since the latter is obviously closed this proves the 
lemma. □ 

Applied to our situation this means that there exists a set of algebraic equations 
in the variables Xgti yst which when violated will guarantee that the number of 
points in C that lie on two distinct Ti^/s is finite. Thus to conclude the proof of 
Theorem 13 it only remains to find an example, which we do next. 

Example 3. Let hi, ... ,6^ be complex numbers. Consider the reducible plane curve 
L given by 

k 

n((6-%-i)=o. 

i=l 

This equation has the solutions y = i = 1, . . . , fc, and it satisfies the conditions 

of 116.1]) . To describe the sets ^i.j,k we use the following notation. Let ai, (3i, 
i = 1,2,3, be our variables and define an action of the symmetric group S3 on 
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polynomial functions in these variables by permuting the pairs {ai,f3i). If M is a 
monomial let rjM denote the alternating monomial function 

(For example, rja^p^ — aij32 — a2/3i - ai/Js + "2/33 + a^Pi - 0:3^2-) The set T for 
the curve L is reducible and consists of one component for each {i,j,k}. Simple 
calculations show that the set ^1^2,3 is a circle in C consisting of all points z — u+iv 
satisfying the equation 

The center of this circle is given by 

where it is understood that bj — aj + if3j, j — 1,2,3, and that ri_2,3 is non-empty 
(which is generically true). Hence for a generic set of complex numbers bi, . . . ,bk 
all sets ^ij,k CLre circles with different centers, so that in particular the intersection 
of two sets r^j^fc corresponding to two different index sets {i,j,k} is finite. Sa 
is the direct sum of the algebras W[u,v]/I, where I is the ideal generated by two 
different quadrics Pij^k cind pr^s,t, o-nd it is therefore finite. This shows that the set 
U in Lemma \7U is non-empty. 

The proof of Theorem [3] is now complete. 

7. Final remarks and problems 

The main topic of the paper is intimately related to the classical asymptotic 
theory of linear ordinary differential equations and with the WKB-method. These 
are covered in a huge bulk of both older and modern literature including the clas- 
sical books by J. Ecalle (T^, A. Erdelyi [TJ, M. Fedoryuk [H], B. Malgrange [52], 
F. Olver [25, Y. Sibuya [25], W. Wasow [2n|-[3D] as well as important contribu- 
tions by T. Aoki, Y. Takei, T. Kawai, M. Berry, E. Delabaere, F. Pham, Y. Cohn 
de Verdiere, A. Voros and many others, see e.g. [S], [7|, [T2], [2S], [2H|. Polynomial 
solutions to linear differential equations are also of special interest in connection 
with the so-called quasi-exactly solvable models in quantum mechanics, see papers 
by A. Turbiner, e.g. [27] and references therein. They are also the classical object 
of study in the theory of orthogonal polynomials which recently acquired new ef- 
fective tools to investigate the asymptotical properties of families of such solutions, 
see [H]. 

The starting point of our study was a number of rather surprising numerical 
experiments in calculating the zeros of polynomial eigenfunctions for the usual 
spectral problem which led to several conjectures presented in [23|. Most of these 
conjectures were later proved in [J. The idea to consider the homogenized spectral 
problem comes mainly from [T^, [23] and references [I], [2]. 

By carefully going through the proofs of the above theorems on can see that 
actually these apply to a wider class of i?S'-pencils. Namely, consider i?5-pencils 
of the form T\ = ^^^gQiiz, X)-j-r, where Qi{z,X) are polynomials in z and A. 
Assume that deg)^Qi{z, A) < k — i and that deg,,Qi{z, A) < i. Decompose Qi{z, A) = 
Qi,o{z)-i-. . .-f(9i,fc-i(2;)A''"*. If the homogenized pencil Ta = Y!l^oQi,k-i{z)\'^~'' 
is of general type then all the results in this paper apply. However, for the sake of 
brevity we have chosen to focus only on the homogeneous case. 
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Let us briefly formulate a number of related problems. 

1. Stokes lines. One of the major objects in the classical asymptotic theory is 
the global Stokes line of a given linear differential equation, see e.g. [T], [2]. The 
theory of global Stokes lines is well understood in the physically important case of 
second order linear odes. By contrast with the latter case the development of this 
theory for higher order equations experiences serious difficulties. These are mostly 
due to the appearance of new Stokes lines (discovered in [S]) originating from the 
intersection points of the initial Stokes lines which emanate from the turning points 
of the considered equation. The supports of the asymptotic measures /ij studied in 
the present paper show many similar features to the global Stokes line of a linear 
differential operator which leads to the following conjecture. 

Conjecture 2. The union of the supports of the measures fii, . . . ,fj,k is a subset 
of the global Stokes line for the differential operator 11. 1]) . 

2. Convergence and topology of supports. The main open questions related 
to the results of the present paper are Conjecture 1 (see the introduction) and a 
complete description of the topological properties of the support of the limiting 
measures /ij, j = 1, . . . ., fc. (We strongly believe that fij is unique for each j.) In 
particular, the following problem appears to be of fundamental importance and all 
the numerical evidence we obtained so far is in favor of this conjecture. 

Conjecture 3. For each j the set C \ supp{fij) is connected. 

Problem 3. Is it true that the support of each iij is topologically a tree? 

In general, it would be highly desirable to describe the stratification of the space 
ESk according to the topology of the supports of the fc-tuple of measures /ii, . . . , /Lt^. 

3. Other classes of operators. A further natural question is as follows. 

Problem 4. Which of the above results hold for operators of nongeneral type? 

Numerical experiments carried out in [3 show the existence of asymptotic root- 
counting measures even for such operators. However, these measures usually have 
noncompact supports, which leads to considerable additional complications since 
the arguments in all our proofs do not extend mutatis mutandis to such situations. 

4. Positive Cauchy transforms. As we already mentioned in the introduction. 
Problem [2] is completely solved only for rational functions. 

Problem 5. Characterize algebraic germs of real (respectively, positive) Cauchy 
transforms. 
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